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(57) Abstract: A method and system for providing a frequency correction for a spread spectrum communication receiver. In the 
method and system, a ftequency offset is determined by processing successive samples of a despread data signal. A correction 
sequence is generated from this determined offset and conibined with a code-spread received signal prior to despieading. A filter 
may be included in order to reduce noise in the system. 
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OFFSET CORRECTION IN A SPREAD SPECTRUM COMMUNICATION SYSTEM 



The present invention relates to a method and system for correcting an offset...in a digita] system. In 
particular, such a correction may be required in a digital communication system in which a frequency offset is 
5 ■ present. l : • 

Digita] communication systems are widely used for transmitting and receiving information. Examples 
of such digital communication systems include mobile telephone systems, for exatnple the European GSM 
(Global System for Mobile Communications) system and the American D-AMPS system. Digital 
communication systems are also being developed for television transmissions. 
10 ^ • ' Within the telecommunications community, there is* a desire for a single^ telecommunication protocol to 
be introduced enabling the use of a single mobile telephone anywhere in the world.^ Whilst such a system is not 
•yet in operation, it is appareat that the basis for such a system is likely to be one which uses a spread spectrum 
■ signal, in the form of a code division multiple access (CDMA).system. 

. ' In a CDMA^ system, a digital data r,ignal is modulated by a second digital signal, the second signal 
15 generally having a significantly higher switching rale. Spread spectriim communiGalion systems were originally 
developed for military and satellite applications but have since been developed for commercial mobile telephone 
applications. In the United States of America, the Telecommunications Industry Association has introduced the 
IS-95 CDIvlA standard for cellular telecommunications. . • . 

- At a receiver, a radio receiveT. CQaverts.the received, radio signal into an electrical signal. , This is then 
20 mixed with an oscillator signal to recover ithci analog spread spectnim signal. An analog to. digital converter 
samples the analog signarto. obtain; a.digjtal -signal, which may be anpversampled' signal. This digital signal is 
despread by correlating the signal with. the same pseudo-random code used in the generation of the digital spread 
spectrum signal-to recreate the data signal.', o : . > i •. , . ; 

In a CDMA communication system, there is a general requirement <Xo perfomi automatic frequency 
25' correction at a receiver to take into: account: any systematic or instantaneous frequency variations, in particular 
: transmit and receive oscillai or frequency, offsets. This is particularly , the case in mobile systems, where the 
motion of the receiver with respect to the transmitter may result in a Doppler shift of tlK signal. 

A variety of techniques have been employed in the prior art to provide autoxnalip frequency correction 
in CDMA systems. One prior art 'technique is, to perform, frequency correction, at the input to the receiver. In a 
30 CDMA receiver, the input to the receiver has the highest sampling rate and, hence this solution d|smands a very 
high coraputatiohar requirement. An alteriiative prior -art solution is to perform frequency error detection and 
correction after the signal has been, de-spread, at.thc .symbol level-. Such a solution is however severely limited 
in the range of frequency correction. ; • o . -i ' . ; - 

European patent application EP-A-G 762 666 ' describes a CDMA mobile communication system 
35 incorporating means for performing a phase error correction in which a transmitted pilot signal isdespread and 
used to determine phase coneclion signals which are then fed back to a voltage controlled oscillator. In an 
alternative embodiment, frequency correction is performed by deriving phase correction signals from phase 
rotation changes of data with no use of pilot signals for frequency control. . 

The present invention provides a method of providing frequency , correction for a spread spectrum 
40 -commuhicatiori receiver, sSiid receiver feeing arraDged todespread^a code-spread ^signal having- a first data rale to 
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provide at least one despread data signal having a second, lower data rale, wherein said method comprises the 
steps of: 

i) detehnining a frequency offset by processing successive samples of said despread data signal; 

ii) generating a correction sequence froirt said detertnined frequency offset; and 

5 iii) combining said code-spread signal having said first data rate with said correction sequence obtained 

from said despread data signal having said second, lower data rale to correct the determined frequency offset. 

By measuring a frequency offset at a relatively low signal data rate and combining a frequency 
correction with a data signal at a -relatively higher rate, il is possible to reduce the amount of calculation required 
to determine the offset whilst' allowing a relatively large range of ^frequency correction.r t :r. . > 

10 ' Preferably, the inethod includes a filtering step wherein anyi noise component. in determined frequency 

offsets is Veduced.' This filtering may be performed by using>a v^t^ted average' of previous measurements. 

The detehiiination of the frequency offset may be pefforinediby ^alculatingilhe mathematical argument 
of a complex sample of the despread data signal mukiplii^d by^tte^cbmplex- cohjugMe? immediately 
' preceding sample. The: correction sequence niiay be cornbine'd^A^it^h the ^code-spread /sfgnal-inclu a frequency 
15 error by the multiplication of a complex correction factor-therewith; :lii:brder totarrive atra correction factor for 
' coiribination with the codfe<- spread sigiial; a linear • intefpolalionsfroinl the despread = signal offset may be 
Ijeiifeficially used.-'^ - ' ^ -■ ' J) nvhom/ ^= ^-)^.; . - v^,: j .w-:: . - • : 

In a further aspect of the invention, there' ? h provHled%bJ:^reaki .spectruaat .commun system 
comprising a pliirality of Teceivers for receiving transniitted^signals^whercinieach receiver comprises: 
20 ' ' an RF signal^receivef-'for generating an ?analdg aignil from ^aTeicieivBd.'RF .signal; : u - ,r 

.-M '.:: ^li'analbg'to'digit^^^onverter fbrconveitihg said^^nalogz^nal^mtb^a digital^signal; ■ - 
• ' '»a drgitaf'signai de§pfeader for processinjg a code-spread' isigiialj'having^ a first^^data rate to obtain a 
despread digital signal having a second data rate, said second dila^Tate^ing lower than said first data rate; and 
" atreqVifenCy cbrreclbr, ^fiJ--^ "i^t,_^ _:=rh j... aoii- ? . n . = 
25 • wherein said frequency wrrector comprises a feedbaclc loop including a frequency offset . detector for 

^ ' • obtairiing a rrifea^ure of a freqiien^y offset- from saiddesjiread digital;^i^al and.a freqiiency correction generator 
for generatiri^ a fi^qiiency'coif^Ctiori and act) mbinep- for combining sai^- frequency /correctioa -with said code- 
• ■ spread si^^ual to cbrtect saiid fV^uenty-offset.^^ i vy/. v r;. r.^ .rf . r,,i > , / 
' ^ • . i 'still further aspect 5f the invention; there dsi: provided:..a .jectfvex.:fpr a /spread spectrum 

30 ' coiiimilniSktriii sysldih cbfti^^^ ^ ^ >" - f > i- ■ \ ^ 

iii- J = . i !>'?anRFsigniarr6ceivttfolr generating a^ - • 

iananalogto'digitalconverterforcbnvertingsaidanalog'signalinloa : 
a digital signal despreader for processing a code-spread signal having -a first data, rate to obtain a 
• Bespread digital sigiial haviiig a second data rate; 'said second d^ta rate being lower than. said first data rate; and 
' '3i5 ' a frequency corrector, ' ^ n .tr.^^i . 

' wherein said frequency corrector cotiaprisesja feedback? loop imcluding a frequency offset detector for 
obtaining a measure of a frequency offset from said despread digital signaUand a frequency correction generator 
for generating a frequency correction and. arcombiiier for combining>said; frequency correction with, said code- 
- spread signal to'correct said frequency f3ffsctC-</ h-nH-r.i r. - v, • .-i a • = jm^^ 
40 - * The spread :spectrum commiinication^ system anayjte^ATeodCydjvjsion^-^^ system, and in 

particular a telephone communication system. In a mobile communication system, Tx and Rx oscillator 
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frequency offsets and the relative movement of a transmitter and a receiver requires the necessity to perform 
frequency correction. Another example of a communication system in which the invention may be incorporated 
' is a wireless local loop link. . « ; 

An embodiment of the present invention will now be described, by way of example only, with reference 
5 to the accompanying drawings in which: 

Fig. 1 shows a schematic diagram of a generalized CDMA communication system; 
Fig. 2 shows a schematic representation of a CDMA communication system receiver incorporating 
• frequency correction; and 

Fig. 3 shows the Fig. 2 frequency correction arrangement in greater detail. 
10 f Referring now to figure i,^ there is -shown a CDMA communication system, indicated .generally by 10. 

The communication system 10' comprises, a transmitter 12 and a receiver 14. Of course, for a two way 
communication 'system each communication unit will have transmit and receive capabilities.. In a CD^IA mobile 
telephone system a base station will be capable of transmitting data to and receiving data from a, plurality of 
remote units whilst each remote unit wilF receive messages from and transmit to, in general,, only a single base 
15 - station at any one time;- , : , ■ t. 

At the transmiller 12, a data signal to be transmitted 16, comprising a plurality of bits, is modulated by a 
chip code 18 in a modulation circuit 20. in t^e following, it is assumed that the data signal to be transmitted is 
transmitted according to a quatemar>- phase. shift keying (QPSK) scheme, in which in-phase (I) andc^uadrature 
(Q) signals are modulated separately: /Tbe. .re suiting digital spread spectnim signals, are converted intp.an analog 
20 spread spectrum signal by a filter 32 aicid then mixed withra carrier; frequency 24 before transniission over a 
channel* 26.''- ■■ '•'i--';^.'^ - ^ ■ *- - - . 

At the receiver 14, a received RF signal has the carrier frequency removed and is then demodulated into 
I and Q signals. These are sampled and converted into digital signals by an analog to digital converter 28. These 
digital signals are despread by a correlator 30 in combination with a df spreading code 31. Generally, the de- 
25 spreading code 31 is identical to the chip code 1?. Following despreading the resulting data signals may be 
, processed in an error correction circuit 32. ^ 

The data signal 16 has a data rate which is referred to as the symbol rate and which may typically be 
128 kbit/s. The chip code 18 might typically have a data rate, known as the chip rate of 4096 chips/s. These two 
. figures indicate a spreading factor of 32, this being the number of chips/bit. 
30 . Figure 2 shows, a CDMA communication receiver 50 for incorporation in the system 10 having 

. automatic frequency control which measures an offset at the symbol rate level and implements a' frequency 
correlation at the chip rate level. In the following description, it is assumed that quadrature demodulation was 
used for final down conversion of the analog signal*. Hence, all operations in the signal processing chain have to 
be performed on both in-phase and quadrature components. . 
35 A data modulated and CDMA-code spread complex base-band signal 52 is passed through an analog 

' filter 54 to an analog to digital converter 56. The analog to digital converter 56 receives a clock input from a 
clock 58 at a frequency which is four times that of the chip rate. The. analog signal is thus sampled at arate 
which is four times the chip rate, or 16.4 Msamples/s. The resulting oversampled signal 60 passes through a 
conventional noise ^nd pulse shaping square root raised cosine complex filter 62. Timing correction is 
40 performed by a iiining circuitry 64. The requiting data stream is thereby synchronized with respect toframe, 
symbol and chip time at more than the chip rate. The next stage is for the data stream to be down-converted by a 
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down-converter 66 lo the chip rate to provide one= complex sample pair per chip, taken at the optimum sampling 
instant. * i : u r. : . 

The above standard signal processing operations. After down converting to the chip rate, the data 
stream is passed to adespreading stage which includes the automatic frequency control of the invention. After 
5 lime alignment, the resulting time-aligned complex samples Zchtp.offc(k) before frequency correction have a 
frequency offset foffs to be corrected, lliis correction is performed by multiplying Zchip,offc(k) by the complex 
conjugate of a determined correcliori envelope Zoffs(k). . 

Despreading is performed by a de spreader 68. In thedespreader 68, two parallel code-length tap FIR- 
stmcture matched filter^ (nor shown) are employed, one for each of the in-phase andquadrature branches. The 
10 sanie real valtied GDMA-code vector is applied as filter coefficients -to. both the in-phase. apdquadrature branch. 
Since timing is known, multiply and add operations are executed- at the known; symbol^ sampling instants only, 
i.e. oiicc^ per symbol for every tap; As a resuJt of the complex coirelationdcspreadingroperatipn performed by 
' the despreader 68, a data stream Zsym(D) at the symbol rate is obtained, h - : ^ ' 

' Frequency error detection is performed by a detector70'The deiector determines a frequency error and 
15 feeds this value to a numerically controlled oscillator 72 which produces a offset correction which is multiplied 
with the samples to be corrected by a multiplier 74.' -n- r^*-'-.]- j-. - : : r 

• After despreading, the resultant symbol stream is passed tolaircarrier: phase ;CQrr^clor. 76 and thence a 

coherent demddulator -78. Error correction is provided by ; at: ^^terbir-convolutionai td 
appropriate, the iesulting processed signal is then processedito^an-ange^the infoimalLon'l^^^^ individual channels 
20 aiid if fhesci correspond to a vbicJe trarismissidn- they may berconverted . into: aii' analog voice signal. 

Referring now to Figure 3, the automatic frequency correction stage of the receiver 50. is shown in 
greater'dmil. , / ^- ir--;??. 'M h-'iv?;-;- ' - 

• At a sampling instant; n, the^syrabol sainples.raay.be.expressedjhyahe.following equation 

" ' [ . [ isymin) = A(ft) • eipW^ (n)'^ Cffs(n)'+ (p Ji^ (^n)'+xp„ (n)}} • • ' 
25 At each sampling instant n, the symbol samples contain' information concerning a modulation phase 

, shift cpinod(n) and the oscillator frequency offset through a linearly changing phase offset <j)offs(n). 'These phase 
shifts are distorted by a noise component which is randomly changing<Pnoise(n) aiicl tliefe is also a constant initial 
phase value (po(n). 

The frequency error detector 70 determines fofis(ii) from inconniing cornplex signal samplesZs^ using 
30 the phase difference 9offs(n) - (poffs(u 1) between two consecutive symbol samples Zsj^Cn) and ZsymCn-l). The 
frequency offset fof£s(n) is obtained by performing the jfollowing complex multipiicatibn and argument operation: 

where ()' denotes a complex conjugate operation. • r. - : 

' ^ ' The differential modulation phase A<Priidd(n) contains one out 'of a set of m? known values' and is removed ■ 
35 by rotating the constellation* point 'around zero origin so that the resulting veclor has an angle value less than half 
the smallest differential modulation phase . For (D)OPSK modulation* this results in 

A<Poffs(n) + A(p„;;,e (n) =Voffs(^*) - <i^offs(n ^ ly " Mnots^ (n) ' - 

V ;....-:K'. = k„ffs(n)-9.offs(^^^^^^^ 
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with the resulting phase difference falling into the interval -7i/4 <. A4>offe+ A<Jn)„oise < so that a 
frequency offset 

f offs i^) ^ f noise (l^) = " ' 



T 



can be captured jn the range 
5 - — < f „ff« + f „™ < 



^ rp offs ~ noise a rp 

^ *syin . . • *^syin 

with Tsym being the symbol duration, equal to the code-length times the chip duration. 

After the frequency offsets have been determined, a second orderlowpass filter 82 is used to reduce 
noise by averaging consecutive frequency offset estimates. The filter 82 performs the following 
operation: 

f offs.r.ii (n) = c, • [f „ffe (n) (n)] 



The filter coeifficients Cj and C2 determine the noise filter banrfwidth above which the spectral noise 
components are suppressed. 

One filtered frequency offset estimate foHiLriit(n) per symbol duration Tsym is provided to the numerically 
15 controlled oscillator 72 indicating the average phase change of the complex data streamZchip,offs(k) between the 
first and tiie last sample of a symbol caused by oscillator frequency offset. Tlie oscillator 72 generates an up- 
sampled complex correction sequence 

where the chip rate phase values (poffs(k) are linearly interpolated from the average phase differences per 
20 symbol duration A(Poffs.riu(n) .= Tsym foffs.fiit(n)- 

To close the feedback loop, the multiplier 74 perfprms.a complex multiplication, multiplying the 
incoming erroneous samples Zchip.bffs(k) by the complex conjugate of the constructed correction envelope Zoffs(k): 

2:chip (^) " 2ichip,offs (^) * 2offs (1^) 

Initially, a frequency offset will not have been detected and hence the multiplication factorZoffs(k) at all 
25 chip sampling instances k in the first symbol is set to (1 + jO) and Zchip(k) is equal to Zchip.offs(i)- 

The above frequency correction system does not require the presence of an extra pilot signal for 
providing the desired oscillator frequency offset estimation and correction. Frequency offset estimation is 
jjerformed using energy in the modulated and spread data symbols only. In principle, howeveir, such an 
arrangement could be applied to a pilot signal system. 
30 It will be further understood by those skilled in the art that the foregoing description pena:ns to a 

preferred embodiment of the disclosed system and that various changes and modifications may be made in the 
invention without departing from the spirit and scope thereof. 
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CLAIMS 



1. A method of providing frequpncy correction for a spread spectrum communication receiver, 
said receiver being arranged to despread a code-spread signal having a first data rate to provide at least one 

5 despread data signal having a second, lower data rate, wherein said method comprises the steps of: 

i) determining a frequency offset by processing successive samples of said despread data signal; 

ii) geue rating a correction sequence from said determined frequency offset; and 

iii) combining said code-spread signal having said first data rate with said correction sequence obtained 
from said despread data' signal having said second, lower data rate to correct the determined frequency 

10 offset. . I .. .*.. '[■ . r. '- 

2. The method of claim 1 further comprising the step of filtering the determined frequencyoffset 
prior to the generation of a correction sequence therefrom to reduce noise therein. 

3. The method of claim 1 wherein said step of .determining a frequency offset includes the 
performance of a data processing operation comprising the. calculatiop of^the mathematical argument of a 

15 complex sample multiplied by the complex conjugate of a preceding complex sample. 

4. Tbe method of claim 1 wherein the communication system is a code division multiple access 
communication system and wherein the frequency offset is determined from consecutive symbol samples and the 
frequency offset is corrected by multiplying received data by a correction factor prior tbdespreadiug to obtain 
said symbol samples. . . , . 

20 5. .._ The method of claim 1 wherein said correction sequence is an up-sampled com^^^ 

sequence Zoffs(k), where Zofrs(k) is equal to 1 x exp {iq>offs(k)} where cpoffs(k) represents phase offset values at the 
first rate which are linearly interpolated from ao average phase difference at the second rate. 

6. A spread spectram communication system comprising a plurality of receivers for receiving 
■ transmitted signals, wherein each receiver cdiiiprises: • 

25 an RF signal receiver for generating an analog signal frbiri a received RF signal; ' 

■ ' ' ' ' a'u analog to digital convferter for converting said^ 
' = ' ' a digital signal despreader for processin'g a (^dcfe-spre^d 'si^al having a first data rate to obtain a 
despread digital signal having a second data rate, said second daU rate being lower than said^firstdata rate; and 
, a frequency corrector, 

30 wherein said frequency corrector comprises a feedback loop including a frequency offset detector for 

obtaining a measure of a frequency offset from saiddespread digital signal and a frequency correction generator 
for. generating a frequency^ correction and acornbiner for combining said freqiiency correction with said code- 
spread signal to correct said frequency offset. 

7. A spread spectrum communication system according to claim 6 wherein said frequency offset 
35 detector comprises a data processor for performing a mathematical operation of determining the mathematical 

argument of a complex sample of said despread digital signal multiplied by the complex conjugate of an 
immediately preceding sample of said despread digital signal. 

8. A spread sf)ectrum communication system according to claim 6 wherein said frequency 
corrector includes a multiplier for multiplying said code-spread signal by a correction factor prior todespreading 

40 said code-spread signal. 
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9. A spread spectrum coinmunicalion system accordiog to claim 6 wherein said frequency 
correction generator comprises an interpolator for calculating phase offset values for said code-spread signal 
from an average phase difference calculated from samples of said despread signal. 

10. A receiver for a spread spectrum comnaunication system comprising: 
5 an RF signal receiver for generating an analog signal from a received RF signal; 

an analog to digital converter for converting said analog signal into a digital signal; 

a digital signal despreader for processing a code-spread signal having a first data rate to obtain a 
despread digital signal having a second data rate, said second data rate being lower than said first data rate; and 

a frequency corrector, 

10 wherein said frequency corrector comprises a feedback loop including a frequency offset detector for 

obtaining a measure of a frequency offset from saiddespread digital signal and a frequency correction generator 
for generating a frequency correction and a combiner for combining said frequency correction with said code- 
spread signal to correct said frequency Offset. 
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